Uniformly Stable Discontinuous Galerkin Discretization and Robust Iterative Solution Methods for the Brinkman Problem

نویسندگان

  • Qingguo Hong
  • Johannes K. Kraus
چکیده

We consider robust iterative methods for discontinuous Galerkin (DG) H(div,Ω)conforming discretizations of the Brinkman equations. We describe a simple Uzawa iteration for the solution of this problem, which requires the solution of a nearly incompressible linear elasticity type equation with mass term on every iteration. We prove the uniform stability of the DG discretization for both problems. Then, we analyze variable V-cycle and W-cycle multigrid methods with nonnested bilinear forms. We prove that these algorithms are robust, and their convergence rates are independent of the parameters in the Brinkman problem and of the mesh size. The theoretical analysis is confirmed by numerical results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time Discretizations for Scalar Nonlinear Convection–Diffusion Problems

This paper deals with the numerical solution of a scalar nonlinear convection–diffusion equation. The space semi–discretization is carried out by the discontinuous Galerkin finite element method. Several possibilities of the time discretizations are discussed. To obtain a stable and efficient schemes we use implicit scheme for linear terms in combination with suitable explicit scheme for nonlin...

متن کامل

A Simple Uniformly Convergent Iterative Method for the Non-symmetric Incomplete Interior Penalty Discontinuous Galerkin Discretization

We introduce a uniformly convergent iterative method for the systems arising from non-symmetric IIPG linear approximations of second order elliptic problems. The method can be viewed as a block Gauß–Seidel method in which the blocks correspond to restrictions of the IIPG method to suitably constructed subspaces. Numerical tests are included, showing the uniform convergence of the iterative meth...

متن کامل

Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data

We consider the numerical simulation of an optimal control problem constrained by the unsteady Stokes-Brinkman equation involving random data. More precisely, we treat the state, the control, the target (or the desired state), as well as the viscosity, as analytic functions depending on uncertain parameters. This allows for a simultaneous generalized polynomial chaos approximation of these rand...

متن کامل

Numerical Evaluation of P-multigrid Method for the Solution of Discontinuous Galerkin Discretizations of Diffusive Equations

This paper describes numerical experiments with P-multigrid to corroborate analysis, validate the present implementation, and to examine issues that arise in the implementations of the various combinations of relaxation schemes, discretizations and P-multigrid methods. The two approaches to implement P-multigrid presented here are equivalent for most high-order discretization methods such as sp...

متن کامل

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

This paper deals with a high-order accurate Runge Kutta Discontinuous Galerkin (RKDG) method for the numerical solution of the wave equation, which is one of the simple case of a linear hyperbolic partial differential equation. Nodal DG method is used for a finite element space discretization in ‘x’ by discontinuous approximations. This method combines mainly two key ideas which are based on th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2016